Asymptotics of Sequential Composite Hypothesis Testing Under Probabilistic Constraints
نویسندگان
چکیده
We consider the sequential composite binary hypothesis testing problem in which one of hypotheses is governed by a single distribution while other family distributions whose parameters belong to known set $\Gamma $ . would like design test decide effect. Under constraints that probabilities length test, stopping time, exceeds notation="LaTeX">$n$ are bounded certain threshold notation="LaTeX">$\epsilon , we obtain fundamental limits on asymptotic behavior as tends infinity. Assuming convex and compact set, all first-order error exponents for problem. also prove strong converse. Additionally, second-order under assumption alphabet observations notation="LaTeX">$\mathcal {X}$ finite. In proof asymptotics, main technical contribution derivation central limit-type result maximum an uncountable log-likelihood ratios suitable conditions. This may be independent interest. show some important statistical models satisfy
منابع مشابه
Recursive Distributed Detection for Composite Hypothesis Testing: Algorithms and Asymptotics
This paper studies recursive composite hypothesis testing in a network of sparsely connected agents. The network objective is to test a simple null hypothesis against a composite alternative concerning the state of the field, modeled as a vector of (continuous) unknown parameters determining the parametric family of probability measures induced on the agents’ observation spaces under the hypoth...
متن کاملSequential Hypothesis Testing under Stochastic Deadlines
Most models of decision-making in neuroscience assume an infinite horizon, which yields an optimal solution that integrates evidence up to a fixed decision threshold; however, under most experimental as well as naturalistic behavioral settings, the decision has to be made before some finite deadline, which is often experienced as a stochastic quantity, either due to variable external constraint...
متن کاملActive Sequential Hypothesis Testing
Consider a decision maker who is responsible to dynamically collect observations so as to enhance his information about an underlying phenomena of interest in a speedy manner while accounting for the penalty of wrong declaration. Due to the sequential nature of the problem, the decision maker relies on his current information state to adaptively select the most “informative” sensing action amon...
متن کاملOptimal Noise Benefit in Composite Hypothesis Testing under Different Criteria
The detectability for a noise-enhanced composite hypothesis testing problem according to different criteria is studied. In this work, the noise-enhanced detection problem is formulated as a noise-enhanced classical Neyman–Pearson (NP), Max–min, or restricted NP problem when the prior information is completely known, completely unknown, or partially known, respectively. Next, the detection perfo...
متن کاملSecond Order Asymptotics for Quantum Hypothesis Testing
In the asymptotic theory of quantum hypothesis testing, the error probability of the first kind jumps sharply from zero to one when the error exponent of the second kind passes by the point of the relative entropy of the two states, in an increasing way. This is well known as the direct part and strong converse of quantum Stein’s lemma. Here we look into the behavior of this sudden change and h...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2022
ISSN: ['0018-9448', '1557-9654']
DOI: https://doi.org/10.1109/tit.2022.3164139